FUSION RULES FOR QUANTUM REFLECTION GROUPS 

TEODOR BANICA AND ROLAND VERGNIOUX 

Abstract. We find the fusion rules for the quantum analogues of the complex 
reflection groups if* = Z s lS n . The irreducible representations can be indexed 
by the elements of the free monoid N* s , and their tensor products are given by 
formulae which remind the Clebsch-Gordan rules (which appear at s = 1). 



Introduction 

The last two decades have seen a remarkable unification process in mathemat- 
ics and physics, with quantum groups playing a prominent role. The original 
discovery of Drinfeld [32] and Jimbo [16] was that the enveloping algebra U(g) 
of a classical Lie algebra has a non-trivial deformation U q (g) in the category of 
Hopf algebras. Here the parameter q can be complex, or formal. 

Short after the constructions of Drinfeld and Jimbo, Woronowicz developed a 
general theory of compact quantum groups [29], |30j. The algebras U q (g) with 
q > correspond to compact quantum groups, as shown by Rosso in [20] . 

Most of the study of compact quantum groups has focused on the extension 
and application of various differential geometry techniques. The work here, heav- 
ily influenced by Connes' book [10] . currently follows a number of independent 
directions, belonging to noncommutative geometry. See [T7], |18j . 

Another part of work has gone into the study of free quantum groups. These 
were introduced in two papers of Wang [27], [2S]. The idea is as follows: let 
G C U n be a compact group. The n 2 matrix coordinates Uij satisfy certain 
relations R, and generate the algebra C(G). One can define then the universal 
algebra A = C*(uij\R), and for a suitable choice of the relations R we get a Hopf 
algebra. We have the heuristic formula A = C(G + ), where G + is a compact 
quantum group, called free version of G. Observe that we have G C G + . 

This construction is not axiomatized, in the sense that G + depends on the rela- 
tions R, and it is not known in general what the good choice of R is. For instance 
any choice with R including the commutativity relations UijUki = u^iUij would 
be definitely a bad one, because in this case we would get G + = G. Moreover, 
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any choice with R including certain relations which imply these commutativity 
relations would be a bad one as well, and the problem comes from here. 

There are a number of general methods, however, which can be used in order 
to understand the correct formulation of the operation G — > G + . One of them, 
heavily used in the context of quantum permutation groups [I], [5] consists in 
saying that "G + should be the quantum symmetry group of the object X whose 
symmetry group is G". The axiomatization work here seems to evolve towards 
the quite general situation where X is a spectral triple in the sense of Connes 
|10j . thanks to the recent work of Goswami |13j . 

For the known examples of free quantum groups, the main problem is to com- 
pute certain representation theory invariants. As in the case of classical groups, 
the central problem is that of classifying the irreducible representations, and find- 
ing their fusion rules. The story here is as follows: 

(1) The first two examples of free quantum groups are 0+ and These 
quantum groups were constructed in Wang's thesis [27], and their fusion 
rules were found in the first author's thesis pQ. 

(2) The knowledge of the fusion rules for 0+ and U£ allows the study of their 
duals, and some preliminary results were obtained in [T]. The systematic 
study in this sense has begun with the second author's thesis |24j . 

(3) The third free quantum group is S£, constructed in Wang's paper [28J. 
The fusion rules for £7+ were found in [2], with the quite surprising result 
that these are the same as those for 5*03, independently of n > 4. 

(4) The analytic study of the duals of 0+ and U£ has been intensively de- 
veloped in the last 5 years, with a number of key results obtained by the 
second author, Vaes, and their collaborators [22], [23], |25j. 

(5) In the meantime, the construction of new free quantum groups, along 
with some preliminary axiomatization work, has been pursued by the first 
author, Bichon, Collins, and their collaborators [3], [I], [5]. 

The purpose of the present work is to make a bridge between (4) and (5), with 
an explicit computation of fusion rules, in the spirit of [1], [2]. It is our hope 
that, as it was the case with [I], [2], the present results will be of help for both 
approaches. Some comments in this sense will be given in the end of the paper. 

The main object of interest will be the complex reflection group H^. This is 
the group of monomial n x n matrices (i.e. one nonzero entry on each row and 
each column), having as nonzero entries the s-th roots of unity. 

The construction of was done in several steps, by overcoming a series of 
quite unexpected algebraic obstacles, the story being as follows: 

(1) At s = 1 we have the symmetric group S n , investigated by Wang in [28J. 
The subtlety here comes from the fact that S£ is not a finite quantum 
group. However, makes sense as a compact quantum group. 
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(2) At s = 2 we have the hyperoctahedral group H n , studied in [5]. The 
surprise here comes from the fact that H£ is not the quantum symmetry 
group of the hypercube (which can be shown to be 0~ l ). 

(3) The general case s > 1 was worked out in [3]. Once again, there were 
several candidates here for H^ + , and a quite lenghty free probability com- 
putation had to be done in order to find the good one. 

(4) The general series of complex reflection groups is {H™}, where C 
with r\s consists of matrices whose product of nonzero entries is a r-th 
root of unity. The existence of H™ + is an open, uncertain problem. 

In this paper we classify the irreducible representations of H^ + , and we find 
their fusion rules. The main result states that the irreducible representations can 
be indexed by the words over Z s , and the fusion rules are of the following type: 



We refer to the section 7 below for the precise meaning of this formula, and to 
section 8 below for some equivalent formulations. 

The above formula can be thought of as being a "level s" generalization of the 
Clebsch-Gordan formula for 5*03, which appears at s — 1. 

The proof is considerably more complicated than the one in [2] at s = 1 , and 
uses various techniques from [1], [5], and from the main paper [3]. 

The paper is organized as follows. In 1-3 we discuss the construction and the 
basic algebraic properties of the quantum reflection groups. In 4-7 we work out 
the fusion rules, and in 8-9 we discuss some related questions. 

The final section, 10, contains a conjectural statement regarding the fusion 
rules of arbitrary free quantum groups, along with a few concluding remarks. 

1. Quantum reflection groups 

A square matrix is called monomial if it has exactly one nonzero entry on each 
row and on each column. The basic examples are the permutation matrices. 

Definition 1.1. H„ is the group of monomial n x n matrices having as nonzero 
entries the s-th roots of unity. 

In other words, an element of is a permutation matrix, with the 1 entries 
replaced by certain s-th roots of unity. Observe that we have = Z s I S n . 

We allow the value s = oo in the above definition, with the convention that a 
root of unity of infinite order is nothing but an element on the unit circle. 

Of special interest among the groups H„ are those corresponding to the values 
s = 1, 2, oo. These groups will be used as key examples for all the considerations 
in this paper, and most definitions or theorems will be illustrated in this way. 
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Proposition 1.2. The groups with s = 1, 2, oo are as follows. 

(1) H\ = S n is the symmetric group. 

(2) H 2 = H n is the hyperoctahedral group. 

(3) = K n is the group of unitary monomial matrices. 

The groups are in fact part of a more general series. Indeed, for r\s we 
can consider the subgroup H r n s C formed by the matrices whose product of 
nonzero entries is a r-th root of unity. Observe that we have H^ s = H^. 

The groups H r n s form the general series of complex reflection groups. We 
should probably mention that the standard group theory notation for this se- 
ries is G(d, de, n) = H^' de , so in particular we have if* = G(s, s, n). 

The following key definition is from [3]. 

Definition 1.3. A s h (n) is the universal C* -algebra generated by n 2 normal ele- 
ments Uij, subject to the following relations R: 

(1) u — (uij) is unitary. 

(2) u l = (uji) is unitary. 

(3) pij = UijU*j is a projection. 

(4) ufj = Pij . 

We use here the standard operator algebra terminology: an element a is called 
normal if aa* = a*a, unitary if aa* = a*a = 1, and projection if a 2 = a* = a. 

We allow the value s = oo in the above definition, with the convention that 
the last axiom simply disappears in this case. 

Observe that for s < oo the normality condition is actually redundant. This is 
because a partial isometry a subject to the relation aa* = a s is normal. 

It follows from definitions, and from standard operator algebra tricks, that 
A s h (n) is a Hopf algebra, with comultiplication, counit and antipode as follows: 

n 

A{v>ij) = u ik u k j 

k=l 

e(uij) = 5ij 
S(uij) = u* jt 

More precisely, the above formulae show that A s h (n) is a Hopf C*-algebra, in 
the sense of Woronowicz's fundamental paper [29|. 
The relation with the group H„ is as follows. 

Proposition 1.4. C(H^) is isomorphic to the universal commutative C* -algebra 
generated by n 2 abstract variables Uy, subject to the relations R. 

This assertion follows indeed from the Stone- Weierstrass theorem and from the 
Gelfand theorem. See [3]. 
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The comparison between Definition 1.3 and Proposition 1.4 leads to the con- 
clusion that we have a surjective morphism of C*-algebras 7r : A s h {n) — > C(H^), 
whose kernel is the commutator ideal of A s h (n). 

The best interpretation, however, is in terms of quantum groups. It follows 
from definitions that 7r is a Hopf algebra morphism, so if is the compact 
quantum group associated to A s h (n), then we have an embedding C H^ + . 

Proposition 1.5. The algebras A s h (n) with s = 1,2, oo, and their presentation 
relations in terms of the entries of the matrix u = (uij), are as follows. 

(1) For A\(n) = A s (n), the matrix u is magic: all its entries are projections, 
summing up to 1 on each row and column. 

(2) For A 2 h (n) = Ah(n) the matrixu is cubic: it is orthogonal, and the products 
of pairs of distinct entries on the same row or the same column vanish. 

(3) For A^(n) = Ak(n) the matrixu is unitary, its transpose is unitary, and 
all its entries are normal partial isometries. 

In this statement (1) and (2) follow from definitions and from standard operator 
algebra tricks, and (3) is just a translation of the definition (a partial isometry is 
an element a such that aa* and a* a are projections). See [3J. 

2. FlNITENESS CONSIDERATIONS 

In this section and in the next one we find the quantum analogues of some 
basic properties of H^. We should mention that these results were proved in [5] 
in the case s = 2, and were announced in [3J in the general case s > 1. 

The most obvious property of H„ is that this is a finite group. 

The quantum analogue of this result, however, doesn't hold, even at s = 1, as 
shown by the following result of Wang [25] • 

Theorem 2.1. For n = 2, 3 the canonical map A s (n) — > C(S n ) is an isomor- 
phism. Forn > 4 the algebra A s (n) is not commutative, and infinite dimensional. 

In other words, the compact quantum group S£ with n > 4 is a not a classical 
group, nor a finite quantum group. 

Now back to the general case s > 1, the correct approach to this quite myste- 
rious finiteness issue is as follows: 

(1) First, we will prove that is a quantum permutation group, in analogy 
with the fact that is a permutation group. 

(2) Then we will prove that we have a free wreath product decomposition 
H n + = 1* s I* S£ , in analogy with the decomposition = Z s I S n . 

In Hopf algebra terms, we first have to prove that A s h (n) is a quantum per- 
mutation algebra, i.e. is a quotient of a suitable Wang algebra A S (N). For this 
purpose, we use the method of "sudoku matrices" from [5]. 
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We recall from Proposition 1.5 that a magic unitary is a square matrix of 
projections, which sum up to 1 on each row and column. 

Definition 2.2. A (s,n)-sudoku matrix is a magic unitary of size sn, of the form 

fa a 1 ... a 3 -^ 
a s - 1 a ... a s ~ 2 

m = 

\ a 1 a 2 ... a J 

where a , . . . , s " 1 are n x n matrices. 

Observe that m is a circulant matrix. By using some standard tensor product 
identifications, and modulo s indices, we can use the following writing for it: 

m = (al~ p ) . . 

The basic example of such matrices is in relation with the group H^. With the 
notation w = e 2m / s , each of the n 2 matrix coordinates Uij : H £ — » C takes values 
in the set {0} U {1, u>, . . . , u> s_1 }, hence decomposes as follows: 

s-l 
r=0 

Here each a\j is by definition a function taking values in {0, 1}. We see that 
each a\j is a projection in the C*-algebra sense, and it follows from definitions 
that these projections form a sudoku matrix, in the above sense. 

Theorem 2.3. We have the following results. 

(1) C(Hfy is isomorphic to the universal commutative C* -algebra generated 
by the entries of a (s,n) -sudoku matrix. 

(2) A s h (n) is isomorphic to the universal C* -algebra generated by the entries 
of a (s,n) -sudoku matrix. 

Proof (1) This assertion, which is included here for symmetry reasons, and which 
won't be used in what follows, can be proved either directly, or by using (2) and 
the fact that C(H^) is the maximal commutative quotient of A s h (n). 

(2) We denote by A the universal algebra in the statement. According to 
Definition 2.1, we have the following presentation formula: 



A = C* 



Consider also the algebra A s h {n). According to Definition 1.3, this is presented 
by certain relations R, that we call here level s cubic conditions: 

A s h (n) = C* (u^ u = n x n level s cubic j 
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We will construct a pair of inverse morphisms between these algebras. 
Step 1. Consider the following matrix: 

V 

We claim that this is a level s cubic unitary. Indeed, by using the sudoku 
condition, the verification of (1-4) in Definition 1.3 goes as follows. 

(1) The fact that we have UU* = 1 can be checked as follows: 

([/[/%■ = J2 w ~ Pa > qa % 

kpq 

pq k 
pq k 
pk 

= Sij 

By symmetry reasons, the verification of U*U — 1 is similar. 

(2) The verification of U l U = 1 and UU 1 = 1 is similar. 

(3) We first compute the elements P^- = UijU*j: 

p« = E 

pq 

= E 

pq 

= E<4 

p 

This is a sum of pairwise orthogonal projections, so it is a projection. 

(4) We compute now the s-th power of Uif. 

U s . = 



w p a p ij w q a q ij 




= P 
1 ij 
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Summarizing, the elements Uij form a level s cubic matrix, so we can define a 
morphism $ : A s h (n) — > A by the formula = C/y. 

Step 2. Consider the following elements, with the convention = p^-: 

1 



s 13 



It follows from the cubic condition that these elements form a level s sudoku 
unitary, with the verification going as follows: 
(1) First, these elements are self-adjoint: 



o 

r 
r 



w- rp ut~ r 
s 13 

r 



4, 



(2) We check now that these elements are idempotents: 

(^) 2 = i£^ r xy p < 

S rt 



s 2 

S rt 

- l -x 



w (r+t)p u r+t 

s' *-? 13 

rt 



s 3 
I 

A p 



(3) We compute the sum on the rows of M — {A\- p ) P i tq f. 

jp jpr 
jr 



3 

1 



(4) By symmetry reasons, the sum on the columns of M is 1 as well. 
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Summarizing, the elements form a sudoku unitary, so we can define a 
morphism \I> : A — > A s h (n) by the formula ^(a? ) = A?-. 

Step 3. We check now the fact that <3>, * are indeed inverse morphisms: 



E 



-is 



= U 



As for the other composition, we have the following computation: 

r 

r g 

- ;E4E 



01 - r «a% 



r(p-q) 



This finishes the proof. 



□ 



3. Algebraic structure 

We know from the previous section that is a quantum permutation group, 
in analogy with the fact that if* is a permutation group. In this section we 
discuss the quantum analogue of the decomposition if* = Z s l S n . 

Lemma 3.1. A sn x sn magic unitary commutes with the square matrix 



/0 




In 





\In 

















if and only if it is a sudoku matrix in the sense of Definition 2.2. 



Proof. The commutation with E ensures indeed that the matrix is circulant. □ 
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Let C s be the oriented cycle with s vertices, and consider the graph C™ con- 
sisting of n disjoint copies of it. Observe that, with a suitable labeling of the 
vertices, the adjacency matrix of this graph is the above matrix E. 

The quantum symmetry algebra of a finite graph is the quotient of the quantum 
permutation algebra on the set of vertices by the relations making the fundamen- 
tal corepresentation commute with the adjacency matrix. See jl]. 

Theorem 3.2. We have the following results. 

(1) H„ is the symmetry group of C™. 

(2) A s h (n) is the quantum symmetry algebra o/C". 

Proof. (1) follows from definitions, and (2) follows from Theorem 2.3 and Lemma 
3.1. Indeed, A s h {n) is the quotient of A s (sn) by the relations making the funda- 
mental corepresentation commute with the adjacency matrix of C™. □ 

According to the work of Bichon [9] , the free analogue of the notion of wreath 
product is that of free wreath product at the level of Hopf algebras. 

Definition 3.3. The free wreath product of two quantum permutation algebras 
(A,u) and (B,v) is given by 

A* w B = (A* n *B)/ <[u%v ij ]=0> 

(i) 

where n is the size of v, with magic unitary matrix w P i, q j = u P qVij. 

This definition is justified by formulae of the following type, where G, A denote 
classical symmetry groups, respectively quantum symmetry algebras: 

G{X*Y) = G{X) I G(Y) 
A(X*Y) = A(X)* W A(Y) 

There are several such formulae, depending on the types of graphs and products 
considered. See [H], [3]- The formula we are interested in is: 

G{X...X) = G{X) I G(o...o) 
A(X...X) = A{X) * w A(o . . . o) 

Here X is a finite graph, o is a point, and the dots mean n-fold disjoint union. 
For the precise statement and proof of this result, we refer to [3]. 
We are now in position of stating the main result in this section. 

Theorem 3.4. We have the following results. 

(1) W n = Z s \S n . 

(2) A s h (n) = C(Z S ) * w A s (n). 
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Proof. This follows from Theorem 3.2 and from the above formulae, first estab- 
lished in [9] and later on refined in [3], by using the graph X = C s . 

Observe that (1) is in fact clear from definitions. We would like to present 
below a self-contained proof of (2), by constructing a pair of inverse morphisms. 
This will compress the above-mentioned combined arguments from [9], [3]. 

Step 1. First, we have to fix some notations for the algebra on the right. We 
view Z s as the group formed by the powers of the basic cyclic matrix: 

/ 1 ... \ 



a 





















Thus we have Z s C M S (C), and the magic unitary u corresponding to the 
quantum permutation algebra C(Z S ) is the matrix of coordinates on Z s : 



u 



pq 



K) = s, 



q—p,r 



Here, and in what follows, all the indices p,q,r, . . . are taken mod s. Observe 
that u is a circulant matrix, and in particular we have: 



u 



pq 



U . 



q-p 



Step 2. We construct a morphism $ : A s h (n) — > C(Z S ) * w A s (n). 

Consider the standard generators w P i q j = UpqVij of the algebra on the right, as 



in Definition 3.3. We claim that the following elements form a sudoku unitary: 



A % 



U 0p V ij 



Indeed, the corresponding matrix M as in Definition 2.2 is given by: 



M, 



pi-qj 



A q-p 
(i) 

U 0,q-p V ij 
a pq u ^0 



ILL 



pi-qj 



Since this latter matrix is known to be magic, the elements form indeed a 
sudoku unitary, and we get a morphism $ as claimed. 

Step 3. We construct a morphism \1/ : C(Z S ) * w A s (n) — > A s h (n). 
Consider the standard sudoku generators of the algebra on the right, as in 

Definition 2.2. We define elements U, 



(0 



pq 



and Vij as follows: 



pq 



.Q-P 
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Vi 



l 3 



E 1 



It is routine to check that each of the matrices produces a morphism 
C(Z S ) — > and that V produces a morphism — > A s h (n). Moreover, 

we have the following commutation relation: 



kr 







Summarizing, the elements Upq and satisfy the defining relations for the 
free wreath product, so we get a morphism ^ as claimed. 

Step 4. We check now that fact that $, \1/ are indeed inverse morphisms. In 
one sense, we have the following computation: 



= E 



p r 
a ik a ij 



kr 



= a 



As for the other composition, we have the following computation: 

kr 



u 0,q-p V ik u 0r V ij 

kr 

EM « 
U 0,q-p U 0r v ikVij 



kr 

(0 

U 0,q-p V ij 



= W. 



This finishes the proof. 



□ 



We can use the above result in order to deduce the structure of A s h {n) in the 
cases n — 2, 3, which are to be avoided in what follows. 

Corollary 3.5. The algebras A s h (n) with n = 2, 3 are as follows: 

(1) A£(2) = C(Z a ) *^C(Z 2 ). 

(2) A* h (3) = C(Z 8 ) * W C(S 3 ). 

Proof. This follows from Theorem 2.1 and Theorem 3.4. □ 
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4. Basic corepresentations 



In this section and in the next few ones we discuss the classification of irre- 
ducible corepresentations of A s h (n), and the computation of their fusion rules. 

We recall that, according to Woronowicz's fundamental paper |29j, an analogue 
of the Peter- Weyl theory is available for the compact quantum groups. 

In Hopf algebra terms, the objects of interest are the finite dimensional irre- 
ducible unitary corepresentations, in the following sense. 

Definition 4.1. A finite dimensional unitary corepresentation of a Hopf C*- 
algebra A is a unitary matrix u G M n (A) satisfying the following conditions: 



Such a corepresentation is called irreducible if the matrices T e M n (C) commuting 
with it, Tu = uT , reduce to the scalar multiples of the identity. 

The sum and tensor product of two corepresentations u, v are by definition the 
matrices u + v — diag(w, v ) and u®v = (uijV a b)i a jb- 

The basic examples of corepresentations are the fundamental one u = (uij), 
and its complex conjugate u = (u*j). In this section we use u and u in order to 
construct a whole family of "basic" corepresentations of A s h (n). 

For this purpose, we go back to the elements Uij,pij in Definition 1.3. We recall 
that, as a consequence of Proposition 1.5, p is a magic unitary. 

Lemma 4.2. The elements and pij satisfy: 

(1) PijU>ij Uij. 

(2) v% = v£\ 

(3) UijUik = 0forj^k. 

Proof. We use the fact that in a C*-algebra, aa* = implies a = 0. 

(1) With a = (pij — l)uij we have: 

aa* = (p^ - \)ii, l ii] J ij); J - 1) 

= (Pij ~ l)Pij(Pij ~ 1) 
= 

Thus we have a = 0, which gives the result. 

(2) With a = u*j — u\J we have aa* = 0, which gives the result. 

(3) With a = u^Uik we have aa* = 0, which gives the result. □ 

In what follows, we make the convention = p^. 



n 




k=l 



eiuij) 
S(uij) 
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Theorem 4.3. The algebra A s h {n) has a unique family of n- dimensional corep- 
resentations {uk\k e Z} 7 satisfying the following conditions: 

(1) u k = (uj.) /or any k > 0. 

(2) n fe = w fc+s /or any k £ Z. 

(3) Mfc = n_fe /or any k e Z. 



Proof We first prove that the matrix n^ = (wf ) is a corepresentation, for any 



A; > 1. By using the last assertion in the previous lemma, we get: 

A(tl*) = (A(«y))* 

= Tia, . . . W; ifc <g> M Zlj . . . u lkj 

h—h 



E 



As for the formulae s(u^) = 5^ and S(u^) = u*f, these follow from £(1%) = o^- 
and S(uij) = n* i5 by using the multiplicative properties of e, S. 

We claim now that we have Uk = Uk+ S , for any k > 1. Indeed, this follows from 
the last assertion in the previous lemma: 



U ij ~ U ij U ij 
= UijPij 

Summarizing, the conditions (1) and (2) in the statement define a unique family 
of n-dimensional corepresentations {uk\k e Z}, and it remains to check that these 
corepresentations satisfy the condition (3). But this latter condition follows from 
the second assertion in the previous lemma, and we are done. □ 

5. NONCROSSING PARTITIONS 

In this section and in the next one we compute the intertwiners between the 
various tensor products between the basic corepresentations Wj. 

The idea is to use the canonical arrow A s h (n) — > A s (n). This maps all the 
corepresentations Wj into U, the fundamental corepresentation of A s (n), so by 
functoriality we get embeddings as follows: 

Hom(u h <S> ■ ■ ■ <8> u ik , u h <S> ■ ■ ■ <S> u h ) C Hom(U® k , U® 1 ) 

So, our first task will be to present a detailed description of the spaces on the 
right. Then, a careful study will allow us to find the spaces on the left. 
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Recall from [21] the following definition of noncrossing partitions of an ordered 
set S. A partition S = Pi U P 2 U • • • U Pk is called noncrossing if, for any distinct 
classes Pi = (si < s 2 < ■ ■ ■ < si) and Pj = {t\ < t 2 < • ■ ■ < t m ) of the partition 
we have: 

tk < Si < t k+ i -<=>- t k < Si < tk+l 
Such a partition can be pictorially represented by putting the elements of S on 
the real line and joining together the elements of each P t by strings in the upper 
half plane, in such a way that the strings of the resulting picture do not intersect 
— see the example after the Definition. 

Definition 5.1. We denote by NC(k,l) the set of noncrossing partitions of the 
set with repetitions {1, . . . , k, 1, . . . , 1} ordered asl<---<k<l<---<l. 
These will be pictured as 

(l...k 
P=\ V 

h 1 

where V is a noncrossing diagram joining the elements in the same class of the 
partition. 

Observe that NC(k, I) is in correspondence with the set NC(k + l) of noncross- 
ing partitions of {1, . . . , k + I}. As an example, consider the following partition 
iniVC(6): 

p={l,2,5}U{3,4}U{6} 
The corresponding element of iVC(6,0) is pictured as follows: 

fl 2 34 5 6 

Pm = < \ i u i i 



The corresponding element of iVC(0,6) is pictured as follows: 

P06 ~- 



1 2 3^ 5 6 



As for the corresponding element of NC(5, 1), this is pictured as follows: 



1 2 34 5 

i u 



P51 



1 

We fix now a number n G N. All indices will vary in the set {1, . . . , n}. 

Definition 5.2. Asociated to any partition p e NC(k,l) and any multi-indices 
i = (ii, . . . ,ik) and j = (ji, ■ ■ ■ ,ji) is a number p(i,j) € {0, 1}, as follows: 
(1) We put the indices of i,j on the points of p, in the obvious way. 
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(2) If all the strings of p join equal indices, we setp(i,j) = 1. 

(3) If some strings of p join different indices, we set p{i,j) = 0. 

Here is a series of basic examples, with the partitions represented by the cor- 
responding pictures, drawn according to the above conventions: 

















!,=! 


J> (,a6) = | 


!"} 


lij 











>, ) = Oab 

In this equality the 5 symbol on the right is a usual Kronecker symbol. 
Definition 5.3. Associated to any partition p G NC(k,l) is the linear map 

T p (e h ®...®e ik ) = ^ P&j) e h ® • • • ® e jt 

31-31 

where e±, . . . , e n is the standard basis of C n . 

Here are a few examples, of interest for the considerations to follow: 

T_ { | | } (e a <g) e 6 ) = e a <g> e 6 

T _ { H } ( e « ^ = *o6 e a <S> e a 



T_ (e a <g> e 6 ) = cU e c <g> e c 



We introduce now a number of algebraic operations on partitions. 

Definition 5.4. The tensor product, composition and involution of partitions are 
obtained by horizontal and vertical concatenation and upside-down turning 



p®q = {VQ} 

PQ — \-p\ ~ { c l° se< i blocks) 



p* = {V^} 

where p = {V} and q = {Q} are the pictorial representations of p, q. 
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The above three operations can be of course defined by certain explicit algebraic 
formulae, by using the formalism of partitions, but we prefer to use their pictorial 
interpretation, which is less heavier, and far more suggestive. 

As an example, consider two partitions p G NC(k,l) and q G NC(k',l'). In 
order to define their tensor product, we use the following identification: 

{l,...,k,l,...,l}U{l,...,k',l,...,l'}~{l,...,k + k',l,...,l + l'} 

Here the elements of the first set on the left are identified with the corresponding 
elements on the set on the right, and the elements of the second set on the left 
are identified with the missing elements at right, in the following way: 

{1, . . . , k', 1, . . . , I'} ~ {k + 1, . . . , k + k', I + 1, . . . , I + I'} 

Now with the above identification, the disjoint union p U q is a partition of the 
union of the two sets on the left, hence can be regarded as a partition of the big 
set on the right. We denote this latter partition by p (g) q G NC(k + k',l + I'). 

Observe that in pictorial terms, this partition p <g> q is simply obtained by 
"horizontal concatenation", as stated in Definition 5.4. 

The composition is similarly defined by "vertical concatenation" of the pictures. 
Observed that it is only partially defined: the number of upper points of p must 
be equal to the number of lower points of q. Moreover, when identifying the 
upper points of p with the lower points of q, "closed blocks" might appear, i.e. 
strings which are not connected to any of the new upper and lower points. These 
blocks are simply discarded from the concatenated picture. 

We are now in position of developing the method explained in the beginning 
of this section. Let U be the fundamental corepresentation of A s (n). 

Theorem 5.5. We have the equality 

Hom{U® k , U & ) = span{7> G NC(k, I)} 
and ifn>4, the maps on the right are linearly independent. 

Proof. This result is known since [2], a simplified proof being as follows. First, it 
is routine to check that we have the following formulae, with b(p, q) G N: 

Tp^q = Tp ®T q 

T n-HP^T T 

±pq iu ±p±q 

Tp, = t; 

T\ = id 

This shows that the spaces on the right form a tensor category in the sense of 
Woronowicz [30]. Moreover, since T n implements the canonical "duality" map, 
this category has duals, so by |30j it gives rise to a certain Hopf algebra (A,u). 
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Now since the one-block partitions 1& G NC(k) produce via the operations 
in Definition 5.4 all the noncrossing partitions, our tensor category is generated 
by the maps T\ k . This means that the algebra A is presented by the relations 
T\ k G Hom{l,u® k ), and a routine computation shows that these conditions are 
equivalent to the fact that u is magic. Thus we have A = A s {n). 

The last assertion, proved as well in [2] , follows by using a number of standard 
tricks. First, by Frobenius duality, the validity of the statement depends only 
on the value of k + 1. Moreover, once again by a standard representation theory 
argument, coming from 1 G U, we can assume that k + l is even. Thus it is enough 
to do the check in the case k = I. But here the vector spaces in the statement are 
actually algebras, and the result follows by using a suitable positive trace. □ 

The above result is not suprising, because for C(S n ) the corresponding spaces 
of intertwiners are given by the same formula, but with all the partitions instead 
of just the noncrossing ones. Thus we are in tune with the general principle 
"the passage from classical to free is obtained by restricting attention to the 
noncrossing partitions" , which goes back to Speicher's paper [21] . 

6. Tannakian duality 

We are now in position of investigating the spaces of intertwiners between the 
various tensor products of basic corepresentations of A s h {n). 

Definition 6.1. We make the assumption n > 4. 

This assumption, to be kept until the end of the paper, guarantees that the 
linear maps T p in Theorem 5.5 are linearly independent. We will use this fact in 
order to identify the partitions with the corresponding linear maps. 

In the cases n = 2, 3, not to be investigated in what follows, A s h {n) collapses to 
a quite simple algebra, as shown by Corollary 3.5. 

Definition 6.2. For i\, . . . , if. G Z we use the notation 

Uh...i k = u h <g> . . . <g> u ik 

where {ui\i G Z} are the corepresentations in Theorem 4-3. 

Observe that in the particular case . . . , i& G {±1}, we obtain in this way all 
the possible tensor products between u = u\ and u = U-i, known by the general 
results in [29] to contain any irreducible corepresentation of A s h (n). 

Theorem 6.3. We have the equality 

Homijii ,,,,, . a j ,,,,,) = span{T p |p G NC s (ii . ..i k Ji • • -ji)} 

where the set on the right consists of elements of NC(k,l) having the property 
that in each block, the sum of i indices equals the sum of j indices, modulo s. 
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Proof. The idea will be to expand, suitably modify, and unify the proof of the 
following key particular cases: 

(1) Theorem 5.5 from the previous section, which gives the result at s — 1, 
for any choice of indices 1%, ■ ■ ■ , ik,ji, • • • >.7i G Z. 

(2) The main technical result in [3], page 37 on top there, which gives the 
result for any s G N, for indices of type ii, . . . , ik,ji, ■ ■ ■ ,ji G {ill- 
Step 1. Our first claim is that, in order to prove Z>, we may restrict attention 

to the case k — 0. Indeed, it is known that for any two corepresentations v, w we 
have a Frobenius duality isomorphism, as follows: 

Hom(v, w) ~ Hom(l,v <8> w) 

In the case v = w^...^ and w = Uj l ...j l , we can use the formulae in Theorem 4.3 
in order to compute v ® w, and the Frobenius isomorphism reads: 

Uoi'ii'i, ■ ",: .., ) ^ //""'( 1. »„...,„; r ) 

On the other hand, we have the following canonical identification: 

NC(k,l) ~NC{0,k + l) 

Now it follows from definitions and from Theorem 5.5 that at s = 1 these two 
isomorphisms are compatible, in the obvious sense. Together with the functorial- 
ity considerations regarding the canonical map A s h (n) — ► A s (n), explained in the 
beginning of the previous section, this justifies our claim. 

Step 2. Our second claim is that, in order to prove D in the case k = 0, we 
may restrict attention to the one-block partitions. Indeed, this follows once again 
from a standard trick. Consider the following disjoint union: 

oo 

iVC s = [J J NC s (Q,H...i k ) 

k=0h—ik 

This is a set of labeled partitions, having the following properties: 

(1) Each p G NC S is noncrossing. 

(2) For p G NC S , any block of p is in NC S . 

It is well-known that under these assumptions, the global algebraic properties 
of NC S can be checked on blocks, and this justifies our claim. 

Step 3. We finish the proof of D. According to the above considerations, we 
just have to prove that the vector associated to the one- block partition in NC (I) 
is fixed by w^...^, for any choice of ji, . . . ,ji satisfying: 

+ • • • + ji 



20 



TEODOR BANICA AND ROLAND VERGNIOUX 



Consider the standard generators e a b £ M n (C), acting on the basis vectors by 
e a fe(e c ) = Sb c e a - The corepresentation Uj 1 „,j l is given by the following formula: 

= (< 6l ) ® • • • ® (<J 

= E E <6! • • • U a lbl ® e «ibi ® ■ • ■ ® ea ibi 

As for the vector associated to the one-block partition, this is: 

By using several times the relations in Lemma 4.2, we get as claimed: 
WjWi (! ® 6) = EE <6 • • • <6 ® e ai ® • • • ® e a; 

= E«ff" 

aft 



ab 



= E 1 ®^ 

a 

= i®6 

Step 4. We begin the proof of C. The first remark, which can be justified as 
in the proof of Theorem 5.5, is that the spaces on the right in the statement form 
a tensor category with duals in the sense of Woronowicz [30] . Thus by Tannakian 
duality they correspond to a certain Hopf algebra A. 

This algebra is by definition the maximal model for the tensor category. In 
other words, it comes with a family of corepresentations {vi}, such that: 

Hori){r n . „,,.(•:,,..„) = span{T p |p E NC^ix . . . i k ,jx . . .ji)} 

Here, and in what follows, we use the notation f^...^ = ® . . . ® v ih . 

On the other hand, the inclusion D that we just proved shows that A s h (n) is a 
model for the tensor category. Thus by [30] we have a surjective arrow A — > A s h , 
mapping V{ —>■ Ui for any i. We have to prove that this is an isomorphism. 

Step 5. We finish the proof of C. This can be done in a straightforward way, 
by suitably adapting the proof of Theorem 5.5. In what follows we present a 
shorter argument, based on some previous work in [3]. The main technical result 
there (page 37, on top) is that the equality in the statement holds in the case 
where both u^...^ and Uj 1 _j l are tensor products between u and u. 
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With the present notations we have u = u\ and u = u-i, so what we know 
from [3] is that the result holds for any choice of indices i r ,j r £ {il}- 
Now by using the definition of A, we get that for such indices we have: 

Hom(lH 1 ...i h ,Uj 1 ... jl ) = //o;//(r, ) 

In other words, the map A — > A s h {n) induces isomorphisms at the level of 
intertwining spaces between the various tensor products between v and v. It 
is well-known that such a map must be an isomorphism, and this finishes the 
proof. □ 

As an illustration for the above result, we present below two corollaries, both 
of them with very detailed proofs. 

First is a key statement about the basic corepresentations itj. As usual, we use 
indices modulo s, with the convention = py. 

Corollary 6.4. The basic corepresentations uq, . . . , ii s _i are as follows: 

(1) Mi, ... , u s -i are irreducible. 

(2) wo = 1 + r , with r irreducible. 

(3) r , Mi, ... , u s -i are distinct. 

Proof. We apply Theorem 6.3 with k — I — 1 and %\ = = j. This gives: 

dxm(Hom(ui,Uj)) = #NC s (i,j) 

We have two candidates for the elements of NC s (i, j), namely the two partitions 
in NC(1, 1). So, consider these two partitions, with the points labeled by 

/ . \ 

% 



V 



J r 

We have to check for each of these partitions if the sum of % indices equals or 
not the sum of j indices, modulo s, in each block. The answer is as follows: 



P eNC s {i,j) i = j 

q eNC s (i,j) i = j 

By collecting together these two answers, we get: 



#NC s (i,j) 



ifz^j 

1 if i = j 

2 if % = j = 
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This gives all the results. Indeed, (1) follows from the second equality, (2) 
follows from the third equality and from the fact that we have 1 G u s (this is 
because u s = p is magic), and (3) follows from the first equality. 

As a last remark, the ingredient 1 G Mo can be deduced as well from Theorem 
6.3. Indeed, with k = 0,1 = 1 and j\ = we get dim(Hom(l, u )) = 1. □ 

The second corollary is a key statement, to be used in what follows for the 
computation of the fusion rules. 

It is convenient at this point to switch back to the old notation for the tensor 
products between the basic corepresentations, by ignoring Definition 6.2, which 
was temporary. Also, we use the notation #(1 6u) = dim(Hom(l, v )). 

Corollary 6.5. We have the formula 

#(l6« tl ®...® u lk ) = #NC s (n ... i k ) 

where the set on the right consists of noncrossing partitions of {1, ... ,k} having 
the property that the sum of indices in each block is a multiple of s. 

Proof. This is clear from Theorem 6.3. □ 

7. The main result 

It is known from Woronowicz's analogue of Peter- Weyl theory in [2H] that each 
corepresentation decomposes as a direct sum of irreducible corepresentations. 

In particular any tensor product of irreducible corepresentations decomposes 
as a direct sum of irreducible corepresentations. 

The formulae describing these decompositions are called fusion rules. 

Definition 7.1. The fusion semiring (R + , — , +, <8>) is defined as follows: 

(1) R + is the set of equivalence classes of corepresentations. 

(2) — , +, £g> are the usual involution, sum and tensor product. 

It follows from the Peter- Weyl type results that (R + , +) is the free additive 
monoid on the set of irreducible corepresentations. Thus the fusion semiring 
(R + , — , +, <E>) encodes the collection of fusion rules. 

Definition 7.2. Let F =< Z s > be the monoid formed by the words over Z s . 
We endow F with the following operations: 

(1) Involution: (ii . . . i^) - = ( — i^) . . . ( — ii) . 

(2) Fusion: (i x ...i k )- (ji • . -ji) = %\ ■ ■ ■ ik-i(ik + h)j2 ■ ■ ■ ji- 

Note that v ■ w is not defined when v or w is the empty word. We make the 
convention that the corresponding terms disappear from the fusion rules below. 

We are now in position of stating the main result in this paper. We recall 
from Corollary 6.4 that the basic corepresentations u\, . . . ,u s are all irreducible, 
except for the last one, which is of the form 1 + r s , with r s irreducible. 
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Theorem 7.3. The irreducible corepresentations of A s h (n) can be labeled r x with 
x G F, such that the involution and fusion rules are f x = r x and 

T x ® ^ y ^ Tvw ~t~ ^v-w 

x=vz,y=zw 

and such that we have ri = Ui — 5^1 for any i 6 Z s . 

Proof. We use the results in the previous section, and a standard method from p] , 
[2]. Consider the set of irreducible corepresentations of A s h (n), its fusion semiring, 
and its fusion ring, and denote them as follows: 

Rirr 

cR + cR 

Observe that by Corollary 6.4, we have r^ G R irr for any i. 

Step 1. We first construct an abstract fusion semiring, with fusion rules as in 
the statement. Consider indeed the monoid A = {a x \x G F}, with multiplication 
We denote by NA the set of linear combinations of elements in A, 
with coefficients in N, and we endow it with fusion rules as in the statement: 

a x <S) ay ^ 0"uw ttv'W 

x=vz,y=zw 

With these notations, (NA, +, ®) is a semiring. We will use as well the set ZA, 
formed by the linear combinations of elements of A, with coefficients in Z. The 
above tensor product operation extends to ZA, and (ZA, +, ®) is a ring. 

Step 2. We claim that the fusion rules on ZA can be uniquely described by 
conversion formulae as follows: 

>>■: ■ ■ ■ "n X! C t'Z a h-h 

i h-ii 

<>■:-•, = EE D h''t a h ® ■ ■ ■ ® a 3l 
I jl—jl 

Here the C coefficients are certain positive integers, and the D coefficients are 
certain integers. The existence and uniqueness of such decompositions follow 
indeed from the definition of the tensor product operation, and by induction over 
k for the D coefficients. 

Step 3. We claim that there is a unique morphism of rings $ : ZA — > R, such 
that $(ai) = Ti for any i. Indeed, consider the following elements of R: 

rh-i k =J212 D tA r 3i®---® r 3i 

l 31-31 

In case we have a morphism as claimed, by linearity and multiplicativity we 
must have <&(a x ) = r x for any x G F. Thus our morphism is uniquely determined 
on A, so by linearity it is uniquely determined on ZA. 
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In order to prove the existence, we can set $(a x ) = r x for any x G F, then ex- 
tend <3> by linearity to the whole ZA. Since <3> commutes with the above conversion 
formulae, which describe the fusion rules, it is indeed a morphism. 

Step 4. We claim that $ commutes with the linear forms x — > #(1 G x). 
Indeed, by linearity we just have to check the following equality: 



Now remember that the elements are defined as = Ui — 5 i0 l. So, consider 
the elements q = Oj + 5iol. Since the operations r\ — > ui and a, — > q are of the 
same nature, by linearity the above formula is equivalent to: 



This quantity can be computed by using the fusion rules on A. An induction 
on k shows that the final components of type a x will come from the different ways 
of grouping and summing the consecutive terms of the sequence (ii, . . . ,i k ), and 
simultaneously removing some of the sums which vanish modulo s, so as to obtain 
the sequence x. This can be encoded by families of noncrossing partitions, and 
in particular the 1 components will come from the partitions in NC s (i\ . . .ik). 
Thus we have #(1 G P) = #NC s (ii . . . i k ), as claimed. 

Step 5. We claim that <3> is injective. Indeed, this follows from the result in 
the previous step, by using a standard positivity argument: 



Here a is arbitrary in the domain of $, we use the notation a* = a x , where 
x — > x is the involution in Definition 7.2, and a — > #(l,a) is the unique linear 
extension of the operation consisting of counting the number of l's. Observe 
that this latter linear form is indeed positive definite, according to the identity 
#(1, a x a*) = 5 xy , which is clear from the definition of the product of ZA. 

Step 6. We claim that we have ®(A) C Ri rr - This is the same as saying that 
r x G Rirr for any x G F, and we will prove it by recurrence on the length of x. 

For the words of length 1 the assertion is true because of Corollary 6.4, as 
pointed out in the beginning of the proof. 



#(1 G a h (8) . . . ® a ik ) = #(1 G r h ® . . . ® r h ) 



#(1 G c h <g) . . . <g) CjJ = #(1 G u h ® . . . <g) u ik ) 
Now by using Corollary 6.5, what we have to prove is: 

#(1 G c h (8) . . . (8) CiJ = ftNCsiix ...i k ) 
In order to prove this formula, consider the product on the left: 

P = (a h + 5 il0 l) <g> (a i2 + 5 i20 l) <S> . . . (8) (a ik + 5 ik0 l) 




$(««*) = 

#(1 G $(««*)) = 

#(1 G aa*) = 
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So, assume that the assertion is true for all the words of length < k, and 
consider an arbitrary length k word, x = %\ . . . z&. We have: 

di 1 ® Gti 2 ...ij. d x ~\- Oil +13,13... ik ^ii+hfi^is-.-i^ 

By applying $ to this decomposition, we get: 

For m irreducible, we use the notation #{u E v) = dim(Hom(u,v)). We have 
the following computation, which is valid for y = %\ + z 2 , *3 . . . ifc, as well as for 
y — 13 . . . ik in the case ii + i 2 — 0: 

#(r„ G r h <g> ri 2 ... ifc ) = #(1, r s ® r ix ® r i2 ...ij 

= #(1, % ® ® a i2 .,.j fe ) 
= #(a !/ Ga il ®a i2 .. 4 ) 
= 1 

Moreover, we know from the previous step that we have ^ 1 +j 2 ,i 3 ...i fc 7^ r i 3 ...i k , so 
we conclude that the following formula defines an element of R + : 

On the other hand, we have a — r x , so we conclude that we have r x G -R + . 
Finally, the irreducibility of r x follows from the following computation: 

#(1 e r* <g> 77,.) = KUr^rs) 
= #(1 ea x <& dx) 

= Kieo^a,) 
= 1 

Step 7. Summarizing, we have constructed an injective ring morphism $ : 
ZA — > i?, having the property C -Ri rr . The remaining fact to be proved, 

namely that we have = Ri rr , is clear from the general results in [25]. Indeed, 
since each element of is a sum of elements in A, by applying $ we get that each 
element in 3>(NA) is a sum of irreducible corepresentations in <&(A). But since 
$(KL4) contains all the tensor powers between the fundamental corepresentation 
and its conjugate, we get by [29] that we have $(A) = Ri rr , and we are done. □ 

As an illustration for the above result, we would like to work out the case s — 1. 
We get a new proof for the following result from [2j. 

Corollary 7.4. The fusion rules for A s {n) are the same as the Clebsch-Gordan 
rules for the irreducible representations of SO3. 
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Proof. We first examine Definition 7.2, in the case s — 1. We have a canonical 
isomorphism F ~ N, mapping the words to their lengths. With this identification, 
the involution is k = k, and the fusion is k ■ I — k + I — 1. 

We apply now Theorem 7.3. The conclusion is that the irreducible corepresen- 
tations can be labeled {r k \k G N}, and that we have: 

(1) f fc = r k . 

(2) r k <S>ri = r k+i + r fc+J _i + . . . + r^. 

(3) n = u- l. 

In other words, we have reached to the Clebsch-Gordan rules for SO3, with 
u — 1 corresponding to the 3-dimensional representation of 503. D 

8. Alternative formulation 

In this section we present an alternative formulation of Theorem 7.3, that we 
will once again illustrate with a complete computation at s = 1. 
We begin with a slight modification of Theorem 7.3. 

Theorem 8.1. Consider the free monoid A =< a^i e Z s > with the involution 
a* = a-i, and define inductively the following fusion rules on it: 

pat ®djq = pctiCijq + pa i+j q + 5 i+jfl p <g> q 

Then the irreducible corepresentations of A s h {n) can be indexed by the elements 
of A, and the fusion rules and involution are the above ones. 

Proof. We claim that this follows from Theorem 7.3, by performing the following 
relabeling of the irreducible corepresentations: 

r h...i k ~ * a h ■ ■ ■ a ik 

Indeed, with the notations in Theorem 7.3 we have the following computation, 
valid for any two elements i,j G Z s and any two words x,y G F: 

f'xi ® Tjy ^ ^ T vw -\~ T v . w 

xi=vz,jy=zw 

^xijy ^x,i+j,y $i+j,0 ^ ^ fvw T v . w 

x=vz,y=zw 

^xijy Tx,i+j,y ^i+jfi^x ® Ty 

With the above relabeling r^...^ — > a^.-.a^, this gives the formula in the 
statement (with r x — » p and r y — > q), and we are done. □ 

Our alternative reformulation of Theorem 7.3 is based on the idea of embedding 
R + into a bigger fusion semiring. In this bigger semiring the fusion rules will 
appear to be actually simpler, due to a Fourier transform type situation. 
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Given a fusion monoid M and an element b G M, we denote by < b > the 
fusion monoid generated by b. In other words, < b > is the smallest subset of M 
containing b, and which is stable by composition, involution and fusion rules. 

Theorem 8.2. Consider the monoid M =< a,z\z s = 1 > with the involution 
a* = a,z* = z~ x , and define inductively the following fusion rules on it: 

vaz 1 ® z 3 aw = vaz l+J aw + S s \i + jV <8> w 

Then the irreducible corepresentations of A s h (n) can be indexed by the elements 
of N =< aza >, and the fusion rules and involution are the above ones. 

Proof. It is routine to check that the elements az % a with i = 1, . . . , s are free 
inside M. In other words, the submonoid N' =< az l a > is free on s generators, 
so it can be identified with the free monoid A in Theorem 8.1, via eij = az l a. 

We have (az l a)* = az~ l a, so this identification is involution-preserving. 

Consider now two arbitrary elements p,q G N'. By using twice the formula in 
the statement, we get the formula in Theorem 8.1: 

pai (g> ajq = paz l a £g> az 3 aq 

= paz l aaz J aq + paz 1 <8> z 3 aq 

= paz l aaz J aq + paz l+j 'aq + Si + j t op ® q 

= paiajq + pa i+j q + 5 i+jfi p <g> q 

Thus our identification N' ~ A is fusion rule-preserving. 

In order to conclude, it remains to prove that the inclusion iV C N' is actually 
an equality. But this follows from the fact that A is generated as a fusion monoid 
by a\. Indeed, by using the identification N' ~ A this shows that N' is generated 
as a fusion monoid by aza, and we are done. □ 

As in illustration for the above result, we work out the case s = 1, leading to 
a supplementary proof for the main result in [2]. 

Corollary 8.3. At s = 1 we have the Clebsch-Gordan rules for SO3. 

Proof. Indeed, at s = 1 we have a canonical isomorphism M ~ N, and with this 
identification, the fusion rules are given inductively by: 

k^l = (k + I) + (k- 1)0(1-1) 

This gives the following explicit formula, which is nothing but the Clebsch- 
Gordan formula for the fusion rules of irreducible representations of SU2' 

k <g> / = (k + I) + (k + I - 2) + . . . + \k - l\ 

As for the submonoid N C M, this corresponds via the above identifications 
to the submonoid 2N C N. Thus when performing a division by 2 we get an 
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isomorphism N ~ N, and we have the following fusion rules on N: 

k ® I = (k + I) + (k + I - 1) + . . . + \k - l\ 

We recognize here the Clebsch-Gordan formula for SO3. □ 

Let us also work out the case s = oo. 

Corollary 8.4. Consider the monoid M =< a, z, z^ 1 > with the involution a* = 
a, z* = z~ x , and define inductively the following fusion rules on it: 

vaz 1 (g> z 3 'aw = vaz l+3 aw + Si + j t oV ® w 

Then the irreducible corepresentations of A™(n) can be indexed by the elements 
of N =< aza >, and the fusion rules and involution are the above ones. 

Proof. This is a reformulation of Theorem 8.2 in the case s = oo, by using the 
various conventions and notations specific to this case. □ 

9. Dimension formula 

In this section we compute the dimension of the irreducible corepresentations of 
A s h (n). Besides of being of independent theoretical interest, this computation can 
be regarded as being first ingredient towards a fine study of the growth invariants 
of A s h (n), in the spirit of [21], [25], ©. 

The main result will be best expressed in terms of the alternative formalism 
from the previous section. So, consider the free monoids N C M in Theorem 8.2, 
with N =< aza > labelling the irreducible corepresentations of A^{n). 

We have seen in the proof of Corollary 8.3 that, at s — 1, the inclusion N C M 
ultimately comes from double cover map SU 2 — > 5*03. So, our first task will be 
to introduce a certain sequence of numbers c4, which appear as "versions, with 2 
replaced by v / n" of the dimensions of the irreducible representations of SU2- 

Definition 9.1. Associated to any n > 4 is the sequence of numbers given by 

4+i + 4-i = \fnd k 

with the initial values do = 1 and d\ = ^/n. 

These numbers can be of course computed in terms of the roots of the poly- 
nomial X 2 — \fnX + 1 = 0, but the explicit formula is not very enlightening. 
Instead, let us just indicate the first few values of these numbers: 

do = 1 

4 = y/n 

4 = n — 1 

4 = (n — 2)-\/^ 

4 = n 2 — 3n + 1 
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Observe that at n = 4 the recurrence relation is 4+i + dk-i = 24> with initial 
values do = 1 and 4 = 2, so we have dk = k + 1 for any k. These numbers are 
indeed the dimensions of the irreducible representations of SU2- 

In the general case, the numbers dk appear as dimensions of the irreducible 
corepresentations of the Wang algebra A (y/n). Without getting into details here 
(see [27]), let us just record the following useful fact. 

Proposition 9.2. The sequence of numbers dk can be defined alternatively by the 
Clebsch-Gordan type formula 

dkdi = dk+i + dk-idi^i 
with the initial values d = 1 and 4 = \/n. 

Proof. Let M ~ N be endowed with the Clebsch-Gordan rules, as in the proof of 
Corollary 8.3. It follows from definitions that associated to any A G 1 is a unique 
morphism of fusion semirings d : NM — > (N, +, •), having the property 4 — A. 
According to the Clebsch-Gordan rules, we must have: 

dkdi = 4+z + dk+1-2 + • • • + d\k-i\ 

This shows that the numbers d^ satisfy the recurrence formula in the statement, 
so if we set A = \fn we get indeed the numbers in the statement. 
On the other hand, with 1 = 1, the above formula reads: 

dkVn = 4+i + 4-i 

Together with 4 = 1 an d 4 — this shows that our sequence of numbers 
4 coincides with the one in Definition 9.1, and we are done. □ 

Theorem 9.3. The dimensions of the irreducible corepresentations of A s h {n), as 
labelled by the monoid N =< aza > in Theorem 8.2, are given by 

dim(a n z jl a 12 z j2 . . . a lk ) = d h . . . d ik 

where {4} is the sequence of numbers in Definition 9.1. 

Proof. First, it follows from definitions that the elements of iV =< aza > are 
indeed as those in the statement, i.e. with ii ^ 0, i k 0. 

We define a function d : iV — > R by the formula in the statement. 

Step 1. Our first claim is that d is indeed the dimension, for any of the basic 
corepresentations rj = az^a. Indeed, for j G {1, . . . , s — 1} we have: 

d{az^a) = d\ 

= n 

= dim(rj) 

= dim(az J a) 
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Also, in the remaining case j = 0, we have: 

d(a 2 ) = d 2 

= n — 1 
= dim(r ) 
= dim(a 2 ) 

Step 2. Our second claim is that d is a fusion semiring morphism. 

Indeed, we can prove this by using the recurrence relation for the fusion rules 
on N from Theorem 8.2. It is enough to check that the morphism property holds 
when applying d to both terms, and we can do this by using a recurrence on Ez p . 
Indeed, we have: 

d(a h z jl ...a ik ® a h z Jl ...a lK ) = d(a h z jl . . . z jh ~^a ih+h z Jl . . . z Jk - x cl Ik ) 

+d(a h z jl . . . a 1 "' 1 <g> a h ~ l z Jl . . . a h< ) 
di 1 . . . di k _ 1 di k +j 1 dj 2 . . . dj K 
+di 1 . . . d ik l d ik _i ■ dj 1 _idj 2 . . . dj K 

Now by using the Clebsch-Gordan type formula in Proposition 9.2, we can 
complete the proof of the recurrence step: 

d(a n z n ...a lk ® a h z Jl . . . a lK ) = d h . . . d ikl (d ik+h + d ik . 1 d h _ 1 )d h ...d Ix 

di 1 . . . di k _ 1 (di k di 1 ^dj 2 . . . dj K 
= [di x . . . d ik l di k ){di 1 di 2 . . . dj K ) 
= d{a h z jl ...a ik )d{a h z Jl ...a lK ) 

Step 3. We conclude the proof. Since both d and the usual dimension are 
morphisms of semirings NN — > (1R + , +, •), which coincide on the basic generators 
Tj = az^a, these two morphisms are equal, and we are done. □ 

10. Concluding remarks 

The fusion rules for the algebra A s h (n), computed in this paper, appear to be 
quite similar to the fusion rules for the algebras A (n),A u (n), previously com- 
puted in PQ. In what follows we present an attempt of unification. 

First, we have the following quite technical definition, from [5]. 

Definition 10.1. A free quantum algebra is a Hopf algebra A satisfying 

A u (n) -> A -> A s {n) 
and having the property that its tensor category is spanned by partitions. 
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We should mention that this axiomatization is not fully satisfactory, in the 
sense that, while being quite restrictive, it still allows too many algebras. The 
correct axioms, not known so far, should include some conditions which guarantee 
the compatibility with the Bercovici-Pata bijection See [3]. 

Now regarding the fusion rules, a possible axiomatization is as follows. Let R 
be a set, given with two maps as follows: 

(1) A map R —>■ R, denoted r —>■ f and called involution. 

(2) A map R x R — > R U {0}, denoted (r, s) — > r ■ s and called fusion. 

The involution and fusion operation extend to the free monoid < R > formed 
by the words in elements of R, in the following way: 



In the case r k • si = 0, or when k or I vanishes, the convention is that the whole 
word dissapears. 

Definition 10.2. A free fusion semiring is a free monoid < R > with fusion 
rules of the form 



where R is a set, with involution r —>■ r and fusion (r,s) —> r ■ s. 

The fusion semirings computed so far are all free, the results in [1] and in the 
present paper being as follows: 

(1) For A Q (n) we have R = {1}, with f = r and r • s — 0. 

(2) For A u (n) we have R = Z2, with f = 1 — r and r • s — 0. 

(3) For A s h (n) we have R — Z s , with f = — r and r • s = r + s. 

We did as well some extra computations, for certain free quantum algebras in 
preparation, and the conclusion is as follows: (1) the fusion semiring is always 
free, and (2) the data (R, — , •) doesn't seem to be further axiomatizable. 

Summarizing, the question that we would like to raise is as follows. 

Conjecture 10.3. If A is free then R + (A) is free. 

It is our hope that further advances on this question will ultimately lead to the 
technical ingredients needed in order to extend the various analytic results in pQ , 
0, [H], [22], [23], [21], [25], [2S] to the arbitrary free quantum algebras. 

We would like to end by recalling an important statement in this direction. 

Let A be a Hopf C*-algebra in the sense of Woronowicz. It is known from 
[29] that A has a unique Haar functional, which is not necessarily faithful. By 
dividing A by the null ideal of the Haar functional we obtain the reduced algebra 
A re d. The map A — > A re d is an isomorphism when A is amenable in the discrete 



n...r k 



= r k ...r 1 



(rr . . . r k ) ■ (si . . . si) = ri . . . r fc _i(r fc ■ s 1 )s 2 ...si 




VW + v ■ w 
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quantum group sense, and all the standard amenability statements for discrete 
groups extend to this situation. See Bedos, Conti and Tuset [7j. 

We recall also that a C*-algebra A has the Dixmier property when any element 
can be averaged with unitaries, as to get arbitrarily close to the scalars. When 
A has a trace (and this is the case with A re f), this is the same as saying that A 
is simple, and its trace is unique. See Haagerup and Zsido [14] . 

Conjecture 10.4. If A is free then A rec i has the Dixmier property. 

The first piece of evidence comes from the verification in [1] for the Wang 
algebra A u (n). The proof there follows Powers' method in [19J, as modified by 
de la Harpe and Skandalis in [15], and heavily relies on the fusion rules. 

The other piece of evidence comes from the verification in [23] for the Wang 
algebra A (n). The proof there, which is much more technical, makes use of the 
notion of Wenzl projection, which ultimately comes from the freeness of R + . 

Summarizing, the results in this paper provide a strong evidence for Conjecture 
10.3, which in turn would be an important step towards proving Conjecture 10.4. 

Let us also mention that a global approach to these problems seems to emerge 
from the recent work of De Rijdt, Vaes and Vander Vennet [11], [22]. So, our first 
question would be if the methods there can be applied to A s h {n). 
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